package text;

import java.util.Arrays;
import java.util.Random;
/*冒泡排序*/
public class maopao {
    public static void main(String[] args) {
        array();
    }
    public static void array(){
        Random random = new Random();
        int[] values = new int[10];
        for (int i = 0;i < values.length;i++){
            values[i] = random.nextInt(1000);
        }
        int a = 1;
        int temp;
        for (int i = 0;i < values.length;i++) {
            //定义一个布尔类型的变量，标记数组是否已达到有序状态
            boolean flag = true;
            //内层循环：每一趟循环都从数列的当前两个元素开始比较，比较到无序数组的最后
            for (int j = 0; j < values.length - 1 - i; j++) {
                //如果前一个元素大于后一个元素，则交换两元素的值；
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                    //本趟发生了表明该数组本趟处于无序状态，需要继续比较
                    flag = false;
                }

            }
            System.out.println("第"+a+"趟："+Arrays.toString(values));
            a++;
            //根据标记量的值判断数组是否有序，如果有序，则退出；无序，则继续循环
            if (flag) {
                break;
            }
        }

//        for (int x = 0;x < arr.length-1;x++){
//            boolean flag = true;
//            for (int y = 0;y<arr.length-x-1;y++){
//                int max = 0;
//                if (arr[y]>arr[y+1]){
//                    max = arr[y] ;
//                    arr[y] = arr[y+1];
//                    arr[y+1] = max;
//                    flag = false;
//                }
//            }
//            System.out.println(Arrays.toString(arr));
//            if (flag){
//                break;
//        }
//        }
    }
}
